Static Analysis by Abstract Interpretation of Hybrid Systems
نویسندگان
چکیده
In this article, we introduce a new way of modelling and analyzing hybrid systems. Our model insists on a clear separation between the discrete and continuous worlds, making it possible to use with little effort existing programs. The analysis, based on abstract interpretation, can prove safety properties concerning the use of floating point numbers instead of real numbers in hybrid systems. For this analysis, we developed a new domain, the domain of step-wise functions. Our abstraction consist of an abstraction of time in order to make the environments representable and of an abstraction of the continuous functions to make them computable.
منابع مشابه
Analysis of disassembled executable codes by abstract interpretation
The aim of this paper is to dene the abstract domain, abstract operator, abstract semantic, the environments and states of disassembled executable codes as well as a way to analysis the disassembled executable codes. Nowadays, static analysis on disassembled code going to grow. Reverse engineering and malware analysis use this technique. Thus, we tried to perform pluralization the requirements ...
متن کاملAbstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis (Extended Version)
Interpretation with Infinitesimals ? Towards Scalability in Nonstandard Static Analysis Kengo Kido, Swarat Chaudhuri, and Ichiro Hasuo 1 University of Tokyo, Japan 2 JSPS Research Fellow 3 Rice University, USA Abstract. We extend abstract interpretation for the purpose of verifying hybrid systems. Abstraction has been playing an important role in many verification methodologies for hybrid syste...
متن کاملAbstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis
Interpretation with Infinitesimals Towards Scalability in Nonstandard Static Analysis Kengo Kido, Swarat Chaudhuri, and Ichiro Hasuo 1 University of Tokyo, Japan 2 Rice University, USA Abstract. Towards the goal of correctness and reliability of hybrid systems, we continue the nonstandard static analysis program where hybrid dynamics is turned into purely discrete one with explicit use of infin...
متن کاملTowards Scalability in Nonstandard Static Analysis (
Interpretation with Infinitesimals∗ Towards Scalability in Nonstandard Static Analysis (Extended Abstract) Kengo Kido, Swarat Chaudhuri, and Ichiro Hasuo 1 University of Tokyo, Japan 2 JSPS Research Fellow 3 Rice University, USA Abstract Towards the goal of correctness and reliability of hybrid systems, we continue our nonstandard static analysis program (with Suenaga and Sekine) where hybrid d...
متن کاملRefining Abstract Interpretation Based Value Analysis with Constraint Programming Techniques
Abstract interpretation based value analysis is a classical approach for verifying programs with floating-point computations. However, state-of-the-art tools compute an over-approximation of the variable values that can be very coarse. In this paper, we show that constraint solvers can significantly refine the approximations computed with abstract interpretation tools. We introduce a hybrid app...
متن کامل